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COMPENSATING FOR FREQUENCY SHIFT AND TIMING SHIFT IN 
FREQUENCY AND TIME TRACKING LOOPS BASED ON MOBILE UNIT 

VELOCITY 

BACKGROUND OF THE INVENTION 

Related Applications 

[0000] This application claims priority to U.S. Provisional Application No. 

60/408,608, filed September 5, 2002, and U.S Provisional Application No. 60/435,005, 
filed on December 20, 2002. 

Field of the Invention 

[0001] The invention relates to wireless communication. In particular, the 

invention relates to frequency tracking and time tracking in a wireless communication 
system. 

Description of the Related Art 

[0002] Communication over a wireless channel can be accomplished using a 

variety of techniques which facilitate a large number of users in a limited frequency 
spectrum. These techniques, commonly referred to as multiple access techniques, 
include time division multiple access (TDMA), frequency division multiple access 
(FDMA), and code division multiple access (CDMA). 

[0003] CDMA offers many advantages over other modulation techniques used in 

wireless communication systems such as TDMA and FDMA. For example, CDMA 
permits the frequency spectrum to be reused multiple times, thereby permitting an 
increase in system user capacity. Additionally, use of CDMA techniques permits the 
special problems of the terrestrial channel to be overcome by mitigation of the adverse 
effects of multipath, e.g. fading, while also exploiting the advantages thereof. 
[0004] In CDMA and other wireless communication technologies, frequency 

tracking and time tracking loops are often used to monitor and adjust the frequency and 
timing of received signals. For example, frequency variations, or errors, often exist in 
carrier signals transmitted between a wireless communication device (WCD) and a base 
station. Typically, a frequency tracking loop is used to monitor the frequency variations 
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and frequency sensitive components are adjusted accordingly. In addition, frequency 
variations can adversely affect timing tracking loops used to maintain timing references 
in the WCD and the base station. 

[0005] A major contribution to frequency variations in wireless communications is the 
Doppler effect. The Doppler effect describes the change in the frequency of a received 
signal due to a relative velocity between a transmitter and receiver. Thus, if a WCD is 
mobile, and moving in relation to a base station, the frequency of signal transmitted 
between the WCD and the base station will vary. For example, if the WCD is moving 
away from the base station, a signal transmitted from the WCD to the base station would 
have a lower frequency, i.e. longer wavelength, than the original signal transmitted. 
Likewise, if the WCD is moving closer to the base station, a signal transmitted from the 
WCD to the base station would have a higher frequency, i.e. shorter wavelength, than 
the original signal transmitted. Signals transmitted from the base station to a moving 
WCD undergo the same frequency variations. Because WCDs are often used in 
vehicles, or high speed transit systems, correcting for the Doppler effect, or Doppler 
shift, can be an important factor in maintaining a robust and effective wireless 
communication system. 

[0006] There is therefore a need in the art for techniques to provide improved 

performance of frequency tracking and time tracking loops in WCDs and base stations 
in a wireless communication system. 

SUMMARY OF THE INVENTION 
[0007] The present invention provides a method and apparatus for adjusting a 
communication receiver in a wireless communication system according to a velocity of 
a wireless communication device (WCD) in relation to a wireless network 
infrastructure, such as a base station. Aspects of the invention include determining the 
velocity of the WCD and determining a desired set of adjustments to be made to a 
communication receiver based on the velocity. In accordance with the invention, the 
communication receiver to be adjusted can be located at various locations in the 
communication system. For example, the receiver in a WCD can be adjusted, or the 
receiver at various nodes of the wireless network infrastructure (network) can be 
adjusted. Determining the velocity of the WCD, and determining one or more 
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adjustments to the operation of a receiver, can be performed at various locations within 
the network, in the WCD, or in any combination thereof. 

[0008] For example, in one embodiment, the WCD determines its velocity, and 
determines desired adjustments to be made to a communication receiver based on the 
velocity. In a second embodiment, the network determines the velocity of the WCD, 
and determines desired adjustments to be made to a communication receiver based on 
the velocity of the WCD. In a third embodiment, the WCD determines its velocity and 
transmits it to the network. The network then determines desired adjustments to be 
made to a communication receiver based on the velocity of the WCD. In a fourth 
embodiment, the network determines the velocity of the WCD and transmits it to the 
WCD. The WCD then determines desired adjustments to be made to a communication 
receiver based on the velocity. 

[0009] The desired adjustments can be used to adjust a communication receiver in either 
the WCD or the wireless network infrastructure. For example, if the desired 
adjustments to be made to the communication receiver are determined in the WCD, then 
the WCD can use the desired adjustments to adjust its receiver, or the desired 
adjustments can be for use in the network receiver so that the desired adjustments are 
transmitted to the network and the receiver in the network is adjusted. Similarly, if the 
desired adjustments to be made to a communication receiver are determined in the 
network, then the network can use the desired adjustments to adjust its receiver, or the 
desired adjustments can be for use in the receiver in the WCD so the adjustments are 
transmitted to the WCD and its receiver is adjusted. 

[0010] Adjustments to the receiver can include, for example, adjusting frequency and 
time tracking loops to account for the apparent change in frequency of a signal received 
by, and from, the WCD as it moves relative to the wireless network infrastructure. 
[0011] Other features and advantages of the present invention should be apparent from 
the following description of the preferred embodiment, which illustrates, by way of 
example, principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] Figure 1 is a block diagram illustrating portions of a wireless communication 
system. 

[0013] Figure 2 is a block diagram illustrating additional detail of portions of a wireless 
communication system. 

[0014] Figure 3 is a block diagram illustrating portions of a rake receiver. 

[0015] Figure 4 is a block diagram illustrating one embodiment of a frequency tracking 

loop that can be used to implement aspects of the invention. 

[0016] Figure 5 is a diagram illustrating search bins used by a searcher. 

[0017] Figure 6 is a block diagram illustrating a time tracking loop that can be used to 

implement aspects of the invention. 

[0018] Figure 7 is a flow diagram illustrating a frequency tracking technique in 
accordance with the invention. 

DETAILED DESCRIPTION 
[0019] In accordance with the invention a frequency tracking technique is described that 
adjusts a communication receiver according to the velocity of a wireless communication 
device (WCD) with which communications are taking place. Based on the velocity of 
the WCD, desired adjustments to the communication receiver are determined 
[0020] Devices in wireless communication systems include receiver units for receiving 
signals from other system devices. For example, both mobile WCD's and network 
infrastructure, such as base stations, include receivers. In accordance with the invention, 
the receiver to be adjusted can be located at various locations in the communication 
system. For example, the receiver in a WCD can be adjusted, or the receiver at various 
nodes of the wireless network infrastructure (network) can be adjusted. Determining the 
velocity of the WCD, and determining one or more adjustments to the operation of a 
receiver, can be performed at various locations within the network, in the WCD, or in 
any combination thereof. 

[0021] For example, in one embodiment, the WCD determines its velocity, and 
determines desired adjustments to be made to a communication receiver based on the 
velocity. In a second embodiment, the network determines the velocity of the WCD, 
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and determines desired adjustments to be made to a communication receiver based on 
the velocity of the WCD. 

[0022] In a third embodiment, the WCD determines its velocity and transmits it to the 
network. The network then determines desired adjustments to be made to a 
communication receiver based on the velocity of the WCD. In a fourth embodiment, the 
network determines the velocity of the WCD and transmits it to the WCD. The WCD 
then determines desired adjustments to be made to a communication receiver based on 
the velocity. 

[0023] The desired adjustments can be used to make adjustments to the communication 
receiver in either the WCD or the wireless network infrastructure. For example, if the 
desired adjustments to be made to the communication receiver are determined in the 
WCD, then the WCD can use the desired adjustments to adjust its receiver, or the 
desired adjustments can be for use in the receiver in the network so that the desired 
adjustments are transmitted to the network and the receiver in the network is adjusted. 
Similarly, if the desired adjustments to be made to the communication receiver are 
determined in the network, then the network can use the desired adjustments to adjust its 
receiver, or the desired adjustments can be for use in the receiver in the WCD so the 
adjustments are transmitted to the WCD and its receiver is adjusted. 
[0024] For example, the adjustments to the receiver can include adjusting a frequency 
tracking loop (FTL), or a time tracking loop (TTL), or both, to account for the apparent 
change in frequency of a signal received by, and from, the WCD as it moves relative to 
the wireless network infrastructure. 

[0025] Determining the velocity of the WCD can be performed in many different ways. 
For example, an indication of the WCD velocity can be received from a navigational 
receiver, such as a global positioning system (GPS) receiver, or other types of 
navigational receivers. In addition, the WCD velocity can be determined from at least 
two measurements of the location of the WCD that are made at different, known, times. 
The velocity can be determined from the WCD location measurements and their 
respective measurement times. Location measurements can be complete location 
solutions or measurements that are used to compute a location solution. For example, 
the WCD may make pseudorange measurements from GPS satellites, and transfer the 
pseudorange measurements, and the measurement times, to the wireless network 
infrastructure where the pseudorange measurements and GPS information gathered from 
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a GPS receiver at the network are combined to determine the location, and velocity of 
the WCD are determined. In another example, the network infrastructure can make 
measurements on signals received form the WCD and determine location measurements 
of the WCD at different times. The network infrastructure can determine the velocity of 
the WCD or the network can transmit the location measurement, and respective times, 
to the WCD where a velocity is determined. 

[0026] In the description below, various aspects of the invention are described in terms 
of a wireless communication system based on CDMA. Aspects of the invention may 
also be used in conjunction with other communication technologies. 
[0027] Figure 1 is a block diagram illustrating portions of a wireless communication 
system 101 that operates in accordance with the present invention. The wireless 
communication system includes a wireless network infrastructure with multiple base 
stations 102, and multiple WCDs 104. The wireless network infrastructure also 
includes other components, such as base station controllers 106, mobile switching 
centers 108, and the like. Signals 132 transmitted from a base station 102 to a WCD are 
referred to as the forward link. Signals 134 transmitted from a WCD to a base station 
are referred to as the reverse link. As illustrated in Figure 1, both the forward link and 
the reverse link can travel different, multiple paths between a base station 102 and a 
WCD. As shown in Figure 1, forward and reverse link signals may be reflected off an 
obstacle 150 resulting in multiple instances of the signal being received. This condition 
is commonly referred to as "multipath" signals. As discussed further below, to 
accommodate operation in a multipath environment, both base stations and WCDs in a 
CDMA system use a Rake receiver that processes signals using Rake "fingers" wherein 
each finger of the rake is assigned to an individual signal. Fingers of the rake receiver 
may be assigned to different instances of the same signal or to different signals received 
from different base stations. 

[0028] Examples of WCDs 104 include cellular telephones, satellite telephones, 
wireless communication enable personal computers and personal digital assistants 
(PDA), and other wireless devices. The wireless communication system 101 may be 
designed to support one or more CDMA standards. For example, the standards may 
include TIA/EIA-95-B (IS-95), TIA/EIA-98-C (IS-98), 3 rd Generation Partnership 
Project (3GPP); 3 rd Generation Partnership Project 2 (3GPP2), cdma2000, Wideband 
CDMA (WCDMA), and others. 
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[0029] In accordance with the invention, knowledge of the velocity, speed, of a mobile 
WCD, or mobile terminal, in a wireless communication system is utilized to improve 
the performance of frequency tracking and time tracking loops of receivers in the WCD, 
or receivers in the wireless network infrastructure, or both. For example, in a 
communication system that operates in accordance with the invention, knowledge of the 
velocity of a mobile terminal relative to nearby base stations can be used to better 
estimate the nominal frequency offset of signals received at the mobile terminal and the 
base stations. Knowledge of the velocity of a mobile terminal relative to the base 
stations can also be used to select an improved value of a loop filter coefficient for use 
in a time tracking loop. 

[0030] In a wireless communication system that uses mobile WCDs, the velocity, i.e. 
speed and direction of the WCD with respect to a base station, results in a change in the 
apparent frequency of the signal received due to the Doppler shift. Figure 2 is a block 
diagram illustrating additional detail of portions of the wireless communication system 

101 shown in Figure 1. Figure 2 further illustrates a base station 102 and a WCD 104. 
Included in the base station 102 is a transmitter 212, a receiver 214, a cell site modem 
(CSM) 216, a cell site modem local oscillator (CSM LO) 218, and a controller 220. The 
WCD 104 includes a receiver 222, a transmitter 224, a mobile station modem (MSM) 
226, a mobile station modem local oscillator (MSM LO) 226, and a controller 228. 
[0031] To determine the velocity of the WCD, a base station 102 can include a 
navigation receiver 240, or the WCD 104 can include a navigation receiver 242, or both 
the base station 102 and the WCD 104 can include navigation receivers 240, 242 
respectively. Examples of navigation receivers that may be included in the base station 

102 and the WCD 104 include GPS receivers, LORAN receivers, GLONASS receivers, 
systems that use the network infrastructure to determine the speed of a WCD, and 
hybrid systems that use various combinations of navigation receivers. The controllers 
220 and 228 in the base station 102 and the WCD 104 can be configured to receive 
information about the velocity of the WCD and to determine adjustments to be made to 
a receiver. For example, the navigation receivers 240,242 can receive WCD time and 
position data from which velocity can be derived. 

Frequency Variations in Signals Received at the WCD 

[0032] In operation, data to be transmitted from the base station 102 to the WCD 104 is 
input to the CSM 216. The CSM 216 accepts the data to be transmitted and generates a 
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signal that is supplied to the transmitter 212 for transmission to the WCD 104. The 
CSM 216 uses the oscillator, or clock signal, generated by the CSM LO 218 to control 
the frequency of the signal that is transmitted to the WCD 104. For example, in a 
wireless communication system based on WCDMA, the nominal frequency of the signal 
supplied to the transmitter 212 by the CSM 216 is 2 GHz, based on the clock in the 
CSM LO 218. However, the clock in the CSM LO 218 may have an error in its 
frequency. Under the WCDMA standard, the CSM LO error can be as large as about + 
100Hz. Thus the signal 132 transmitted to the WCD 104 may be any frequency within 
the range of 2 GHZ ± 100 Hz. 

[0033] The WCD 104 receives the signal 132 transmitted by the base station 102 in its 
receiver 122. The received signal is then sent to the MSM 226. The frequency of the 
signal 132 received by the WCD is the frequency of the signal transmitted by the base 
station 102, plus any error in the CSM LO, and can also include an additional frequency 
shift caused by relative velocity between the WCD 104 and the base station 102 due to 
the Doppler effect. Thus, the frequency of the signal 132 received by the WCD 104 can 
be represented by Equation (1): 

/ received _WCD ~~ /transmit fcSM _LO error ~^ f doppler (1) 

where: 

/transmit is the nominal frequency of the CSM LO; 

/csMjLOerror is the offset of the CSM LO clock from the nominal frequency; and 

/doppkr is the frequency change due to the Doppler effect. 
[0034] Typically, the WCD 104 performs a frequency tracking loop (FTL) as discussed 
further below. In one embodiment, the FTL is performed as part of the operation of the 
MSM 226. In other embodiments the FTL can be separate from the MSM 226. The FTL 
will synchronize with or "lock" to the frequency of the received signal 132 to assist the 
receiver in recovering the data that was transmitted by the base station 102. As noted, 
the frequency that the FTL locks to is the nominal frequency of the CSM LO plus its 
error, and the Doppler shift. In one embodiment, the frequency to which the FTL locks 
is used as a reference by the WCD 104 for data to be transmitted to the base station 102. 
Frequency Variations in Signals Received at the Network 

[0035] As discussed below, the FTL in the WCD 104 typically has an error so that the 
lock frequency will not be exactly the same as the frequency of the signal 132 received. 
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Thus when the frequency that the FTL locks to is used as a reference by the WCD 104, 
the signal 134 transmitted from the WCD 104 to the base station 102 has an error 
associated with the FTL operation performed in the WCD 104. In addition, the signal 
134 transmitted from the WCD 104 to the base station 102 undergoes a frequency shift 
if the WCD 104 is moving relative to the base station 102, due to the Doppler effect. It 
is noted that if the velocity of the WCD 104 relative to the base station 102 has not 
changed between the time that the WCD 104 receives a signal 132 and the time it 
transmits a signal 134, then the Doppler shift of both signals will be the same. Thus, the 
frequency of the signal 134 received by the base station 102, and tracked by a FTL in the 
base station 102 can be represented by: 

f received _ base _ station f received _WC0 f MSM _ FTL _ error ^ f doppler 



(2a) 



(2b) 



f received _ base _ station f transmit ^~ f CSM _LO <rror f doppler f MSM _ FTL _ error f c 



doppler 



J ? received ^base _ station f transmit f CSM _LO errx>r ^ f doppler f MSM _ FTL _error 

(3) 

where: 

freceivedjwcD is the nominal frequency of the signal received by the WCD; 

fMSM_FTL_error is the offset of the FTL in the WCD; 

f doppler is the frequency change due to the Doppler effect. 
Compensating for Frequency Variations in Received Signals by Adjusting FTL 
Operation 

[0036] Examination of Equations (l)-(3) shows that the frequency of signals received at 
both the WCD 104 and the base station 102 are affected by the Doppler shift due to any 
relative velocity between the WCD 104 and the base station 102. Knowledge of the 
relative velocity of the WCD 104, and the corresponding Doppler shift, can be used to 
improve the performance of the wireless communication system, and improve its 
robustness by, for example, improving the FTL tracking performance, increasing the 
FTL pull-in range, and improving performance of time tracking loops, as discussed 
below. 

[0037] Figure 3 is a block diagram illustrating portions of a rake receiver such as can be 
included in either the base station 102 or the WCD 104. In a rack receiver, multiple 
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signal instances are processed by multiple fingers 302. The rake receiver shown in 
Figure 3 also includes a searcher 303. As discussed in further detail below, the searcher 
303 processes the received signal and identifies the multipath signal instances that are to 
be processed by the multiple fingers 302. 

[0038] The fingers 302 can be implemented in either hardware, software, or a 
combination of hardware and software. Received data is input to a decimator 304 where 
desired portions of the received signal are extracted. The output of the decimator 304 is 
input to a rotator 306. The rotator 306 adjusts the frequency of the received signal to 
account for frequency errors caused by variations in local clocks and Doppler shifts. 
The output of the rotator 306 is input to a demodulator 308 where data that was 
transmitted is extracted from the signal. The output of the demodulator 308 is then 
accumulated using an accumulator 310. 

[0039] The output from the accumulator 310 is input to the FTL 312 and the time 
tracking loop (TTL) 314. As described below, the FTL 312 tracks frequency errors in 
the received signal and is used to adjust the rotator 306. In addition, the TTL 314 
adjusts the timing reference used in the decimator 304 to account for frequency 
variations in the received signal. Drift in the timing of the received signals due to 
frequency variations is commonly referred to as code Doppler. 

[0040] Figure 4 is a block diagram illustrating one embodiment of a frequency tracking 
loop 312 that can be used to implement aspects of the invention. The received signal at 
either the base station 102 or the WCD 104, is input to a downconverter 401 where it is 
first multiplied with the output of a local oscillator and then low-pass filtered. The 
signal that is output from downconverter 401 has a frequency that is equal to the 
difference between the frequency of the received signal and the local oscillator 
frequency, and is commonly referred to as the frequency error, A/ . The output of 
downconverter 401 is fed into one input of a rotator 402. The other input to the rotator 
402 is a current estimate of the frequency error a/ . The output of the rotator 402, is a 
signal whose frequency equals the difference between the frequency error ( A/ ) and the 
current estimate of the frequency error ( a/ ), a quantity which will be referred to as the 
residual error, Af res . In one embodiment, the rotator 402 is implemented by feeding a 
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rake receiver finger front end (FFE) rotator with the phase -2nnT c /Sf , where T c is the 
chip period and n is the chip index. 

[0041] The output of the rotator 402, whose frequency equals Af res , is input to a 
frequency discriminator 404, or other device that can measure the magnitude of the 
residual error, A/ rw . The output of the frequency discriminator 404 is the current 

estimate of the residual error denoted as A/ rM . In one embodiment the frequency 
discriminator can be a cross product discriminator so that : 

(4) 

[0042] where * denotes the complex conjugation, and y* are N-chip pilot signals. In 
WCDMA systems, N is typically a multiple of 256. 

[0043] The output of the frequency discriminator 404 is input to a loop filter 406. The 
loop filter 406 suppresses noise and high frequency components that are present in the 
estimate of the residual frequency, A/ ra . The transfer function of the loop filter 406 is 

represented by F(z). In one embodiment, the loop filter transfer function is a constant, 
resulting in a first order FTL. In other embodiments, the loop filter 406 can be 
configured to be a higher order loop, for example, a second order loop or a third order 
loop. The output of the loop filter 406 is input to an accumulator 408. The accumulator 
output is the current estimate of the frequency error, a/ . The current estimate of the 
frequency error, a/ is one of the inputs to the rotator 402, thus closing the loop and is 
also output from the FTL to the rotator 306. 

[0044] Knowledge of the relative velocity between the WCD 104 and the base station 
102, and thus knowledge of the associated Doppler shift, can be used to improve the 
performance of the FTL. For example, knowledge of the velocity of the WCD, and thus 
the Doppler shift of a received signal can be used by the FTL to provide an improved 
estimate of the frequency error, a/ . If an expected Doppler shift value is supplied to 
the FTL, for example by a controller, not shown, the FTL can predict what the frequency 
error is going to be. Being able to predict what the frequency error is going to be can 
improve the performance of the FTL and thus can provide an increase in the 
demodulated signal to noise ratio (SNR). In addition, knowledge of the expected 
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Doppler shift can be used to initialize the FTL. By effectively subtracting the expected 
Doppler shift from the received signal, the pull-in range of the FTL can be extended. 
These advantages are discussed further below. 

[0045] To illustrate some of the advantages of knowing the Doppler shift of the received 
signal, an example using typical values from a communication based on WCDMA will 
be used. Typical WCDMA parameters include: 

Carrier frequency: f carrier ~ 1GHz 

(5) 

Chip Period: T c = sec 

(6) 

Max. PN slew rate at mobile: = f s ^ 

(7) 

Max. LO error at the mobile: ^/msm_lo ~ OA ppm 

(8) 

Max. LO error at the base station: A/csm LO = 0.05 ppm 
(9) 

And, if we assume a maximum velocity v max of: 

=350 Km/h (10) 
The Doppler shift of a signal received at a mobile can be determined by: 

4/ 9 Doppler = 7 f carrier ^ C 11 ) 

where c is the speed of light. 

Therefore the maximum Doppler shift experienced at the mobile occurs at the 
maximum velocity: 

W DopP Ur_MS M = fcarr.tr = ^H Z (12) 

[0046] As noted earlier the Doppler shift experienced at the base station will generally 
be twice the Doppler shift at the mobile, thus: 

*V Doppler _CSM _max c J carrier A \LJ) 

In addition to the Doppler shift, the maximum base station LO (local oscillator) 
error, A/ CSM w , is 0.05 ppm, which translates into a frequency variation of up to 100 
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Hz. Also, the maximum LO error for the mobile, 0f MSM LO , is 0.1 ppm, which 
translates to 200 Hz. Therefore, in the worst case, the received frequency error is: 

Af max = Af Ooppler _ CSM _ max + WcSM_LO+&fMSM_LO = 1 ^ kHz (14) 

[0047] In addition to the maximum possible frequency error that the FTL will 

need to be able to track, another quantity of interest is the maximum initial frequency 
error experienced by the FTL . As the discussion of Figure 3 noted, a WCD typically 
includes a searcher 304 that processes the received signal to identify multipath instances 
that are to be processed by the fingers 302. Generally, the searcher divides its searches 
into frequency bins and reports results per bin. For example, the searcher might expect 
a signal to be a predetermined expected frequency, f e . Because the maximum 

frequency error is A/^ , the searcher searches the frequency offsets about f e to up to 
fe - A/max • F° r example, if the searcher divides its searches into three bins, the bins 
could be defined as in Equation (15): 

i-w^l&MW^] as) 

where f 0 is the frequency offset used by the searcher to define the search bins. The 

search results are typically reported as -fo, 0, or fo, depending upon which of the three 
bins the searcher locates the signal instance: the lower offset bin, the center bin, or the 
upper offset bin respectively. 

[0048] Figure 5 is a diagram illustrating search bins defined by the searcher 304. The 
horizontal line 504 represents the frequency offset from the expected frequency, f e , of 

the signal instance. The entire set of frequency offsets that are searched, ± A/^ , can be 
divided into three search bins, a center bin 506, an upper offset bin 508, and a lower 
offset bin 510. The bins correspond to frequency offsets from f e as defined in Equation 
(15). The maximum error seen by the FTL is either fi/2 if the center bin is reported, or 
max (Afmax-fo, fo-f(/2) if either of the two offset bins are reported. 

[0049] For example, if f 0 is set equal to 474 Hz, then the search bins would be at 

frequency offsets of - 4 "% to A1A / 2 Hz about f e , 47 X to 1.6 kHz about f e , and - ™/ 2 to - 

1.6 kHz about f e , corresponding to the center bin 506, upper offset bin 508, and lower 

offset bin 510 respectively. In this example the maximum error seen by the FTL would 
be 1126 Hz. 
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[0050] It should be noted that bin errors have been ignored, in this discussion. 

Bin errors occur when the actual frequency error of a path is in a different bin than the 
one reported by the searcher. The worst case is when the searcher reports -fo as the 
frequency offset of a path, whereas the path actually has a frequency error equal to Af max , 
in which case the initial frequency error seen by the FTL is Af max +fo. This results in a 
maximum error of 2.074 kHz that occurs when f Q of 474 Hz is used. However, the 

probability of a searcher bin error happening is, by design, very low. In addition, to 

actually get this worst case we need all the following things to occur: the mobile is 

traveling at maximum speed, both the MSM and CSM LO's are experiencing the worst 

allowable frequency error, and the Searcher has a bin error. 

Compensating for Frequency Variations in Received Signals by Adjusting TTL 

Operation 

[0051] The receiver signal frequency error affects the time tracking loop (TTL) 

in addition to affecting the FTL, but in a slightly different way. Typically, a mobile 
WCD has a timing reference, based, for example, on the earliest significant signal 
instance, or first path or finger, it receives. This time reference is denoted by x 0 . When 
the mobile WCD transmits a signal at time To the base station receives it at time To+5, 
where 8 is the delay of the path that the current finger is assigned to. Therefore, in a 
static situation, 
[0052] Tcsm = to + 5 

(16) 

[0053] where Tcsm is the timing reference for the current finger of the CSM. However, 
due to the mobile WCD motion, the delay 5, changes with time, becoming 6(t). Also, 
when a mobile WCD loses the path upon which it was basing its timing reference, it 
starts slewing to a new timing reference based on another path. This slewing causes t 0 
to change with time, at a rate determined by the slewing rate, thus giving us x 0 (t). Thus, 
Tcsm is: 

TcsM(t) = x 0 (t) + 8(t) (17) 
[0054] Equation (19) illustrates that the timing reference at the base station changes 
with time at a rate determined by the Doppler shift and LO error represented by 8(t), and 
by the mobile slewing represented by x 0 (t). These two factors that affect the base station 
timing reference can be grouped into one number referred to as an "effective frequency 
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error." The effective frequency error is the frequency error that would result in the same 
rate of timing reference change in the absence of any PN slewing. 
[0055] In one embodiment, to determine an effective frequency error, the PN slewing 
rate is converted to an equivalent value of frequency change imparted by the Doppler 
shift. For example, for a PN slewing rate of s PN chips/sec, each second expands or 
contracts by sT c seconds. For a given Af Dopp i en each second expands or contracts by 
&f Doppier H carrier seconds. Therefore, PN slewing at a rate of PN chips/sec is equivalent to 
an effective Doppler of 

[0056] Af s i ew = sTcfcarrier Hz 

(18) 

[0057] Thus, the total effective frequency error experienced by the TTL in the 

base station can be represented by: 

A/ m =2f f carrier + A/ CSM w +A/ MSM LO + sT c f carrier Hz (19) 

[0058] As illustrated in equation (21) the total effective frequency error seen by the base 
station includes the error due to the Doppler shift (2ff carrier ), the base station local 

oscillator error (A/ CSM LO ), the WCD local oscillator error (Af MSM LO ), and the PN 
slewing rate (sT c f carrier ). For example, for a mobile speed of 100 Km/h and a slewing 
rate of 5/4 chips per second, the total effective frequency error for the TTL is: 

A/ m = 2 1M ^ 3600 2xl0 9 + .02jcl0^(2xl0 9 ) + .lxl0^(2xl0 9 ) + f ( 7i ^)(2jcl0 9 ) 
(20) 

= 1.3 kHz 

[0059] In addition, for a maximum mobile speed of 350 km/h the total effective 
frequency error for the TTL becomes approximately 2.25 kHz. Therefore, 
[0060] A/_ m = 2.25 kHz 

(21) 

[0061] Figure 6 is a block diagram illustrating a time tracking loop (TTL) 314, as shown 
in Figure 3, that can be used to implement aspects of the invention. The received signal, 
at either the base station 102 or the WCD 104, has a timing offset denoted by Af and is 
input into a decimator 304. The decimator 304 decimates the received signal according 
to the current estimate of the time offset (A/ ). The resulting signal, that is, the output 
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of decimator 304, has a timing error that is equal to the difference between At and a/ . 
This timing error is referred to as the residual error, At res . 

[0062] The output of decimator 304, which has a residual error, At res , is input to an 

Early-Late gate 604. In one embodiment the early-late gate operates on N c chip early 
and late pilot symbols. The output of the early-late gate is given by: 

Atres = S(Al res ,n EL ,n LT ) (22) 

[0063] Where n E L and n L T are the noise components of the early and late symbols 
respectively. In Equation (22) the transfer function of the S-curve depends on the type 
of timing discriminator used. In one embodiment, the timing discriminator is an energy 
difference timing discriminator (EDTD). In another embodiment, the timing 
discriminator is a magnitude difference timing discriminator (MDTD). In yet another 
embodiment the timing discriminator is a magnitude-approximation difference timing 
discriminator (MADTD). 

[0064] The output of the early-late gate 604, the current estimate of the residual error 
denoted as A/ res , is input to a loop filter 606. If a first order TTL is used, the loop filter 

is simply a coefficient denoted by K. The coefficient K is preferably varied in response 
to the speed of the mobile WCD. For example, as the speed of the mobile WCD 
increases, the value of K will increase, resulting in less filtering so that the loop will be 
more responsive to changes. Likewise, if the speed of the mobile WCD decreases the 
value of K will decrease, resulting in a slower loop response but providing improved 
noise suppression characteristics. Knowledge of the speed of the mobile WCD can be 
used to improve the selection of a value of K. For example, if the speed of the mobile is 
not known then a value of K would be selected that would work adequately in most 
situations, resulting in a non-optimal value for K. By knowing the speed of the mobile 
WCD an optimal value of K can be selected. 

[0065] The output of the loop filter 606 is input to an accumulator 608. Another input 
to the accumulator 608 is t^ft. The value of t^ft is used to account for drift in the timing 
of the received signal due to a Doppler shift in the received frequency. Drift in the 
timing of the received signal due to a Doppler shift in the received signal is commonly 
referred to as code Doppler. One technique for selecting a value for tdnft is to estimate 
the timing drift based on the frequency shift. Another technique for selecting a value for 
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tdnft is to determine the speed of the WCD and estimate the timing drift based on the 
speed. 

[0066] The output of the accumulator 608 is input to an advance/retard block 610. The 
advance/retard block 610 outputs the current estimate of the timing offset, a/ , and is 
input to the decimator 304 in the rake receive fingers 302. 

[0067] Knowledge of the relative velocity between the WCD 104 and the base station 
102 can be used to improve the performance of the TTL. For example, knowledge of 
the velocity of the WCD, and thus the Doppler shift of a received signal, can be used by 
the TTL to provide an improved estimate of the timing offset a/ . If an expected 
Doppler shift value is supplied to the FTL, for example by a controller, not shown, the 
TTL can select an improved value for use as the loop filter coefficient K. In addition, 
knowledge of the expected Doppler shift can be used to improve selection of a value for 
thrift- Improving the selection of K and tdrift can result in improved TTL performance, 
for example improved signal to noise ration (SNR) and pull-in range of the TTL. These 
and other advantages are discussed further below. 

[0068] In one embodiment, a first-order TTL is used. In other embodiments, higher 
order TTL can be used. In a first order TTL the loop performance is largely controlled 
by the TTL coefficient. In general, the value of the TTL coefficient will be constant 
over the entire range of SNRs that the loop will operate over. It will also be constant 
over the entire range of frequency errors (Doppler) that the loop will operate over, if 
knowledge of the mobile WCD's velocity is not used. Therefore, if we do not use 
information about the WCD's velocity, it would be beneficial to choose a value for the 
TTL coefficient that keeps the SNR loss as small as possible under all possible SNR and 
Doppler scenarios. However, no single value for the TTL coefficient will be best for all 
mobile WCD speeds as reflected in the Doppler shift, thus necessitating the use of a 
compromise value for the TTL coefficient. 

[0069] Using knowledge of the velocity of the WCD in relation to the base station, a 
TTL may be designed that will exceed the performance of a TTL that does not use this 
knowledge, by choosing the best TTL coefficient for each value of the velocity and not 
having to use a compromise value that would be constant over all velocities. 
[0070] Figure 7 is a flow diagram illustrating a frequency tracking technique in 
accordance with the invention. Flow begins in block 702 where a frequency tracking 



17 



18 

Attorney Docket No. 0201 31 EV 328 15 1 777 US 

Patent 

operation is initiated. Flow continues to block 704 where the velocity of the WCD is 
determined. As described above, the determination may take place at various locations 
of the communication system, such as in a WCD, or in the wireless network 
infrastructure, for example, in a base station. Then, in block 706, an estimate of a 
frequency shift due to the velocity of the WCD relative to the base station is made. In 
block 708 the estimated frequency shift is used to adjust the communications receiver of 
the WCD or the base station. For example, the estimated frequency shift may be used in 
the FTL and the TTL. 

[0071] Various frequency and time tracking techniques have been described as being 
implemented in hardware. The techniques, however, could alternatively be 
implemented in software, firmware, or any combination of software and hardware. If 
implemented in software, the techniques may be embodied in program code initially 
stored on a computer readable medium such as a hard drive, or other disk or tape media. 
For example, the program code can be loaded into memory from electronic computer- 
readable media such as EEPROM, or downloaded over a network connection. 
[0072] If the technique is implemented in program code, the processor that executes the 
program code may take the form of a microprocessor and can be integrated with, or 
form part of, a wireless computer, a WCD, a base station, or the like. 
[0073] If the technique is implemented in hardware it may be implemented in, for 
example, a digital signal processor (DSP), an application specific integrated circuit 
(ASIC), a field programmable gate array (FPGA), a programmable logic device, 
specifically designed hardware components, or any combination thereof. 
[0074] The foregoing description details certain embodiments of the invention. 

It will be appreciated, however, that no matter how detailed the foregoing appears, the 
invention may be embodied in other specific forms without departing from its spirit or 
essential characteristics. The described embodiments are to be considered in all respects 
only as illustrative and not restrictive and the scope of the invention is, therefore, 
indicated by the appended claims rather than by the foregoing description. All changes 
which come with the meaning and range of equivalency of the claims are to be 
embraced within their scope. 

We claim: 
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